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Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

1. Claims 1-2, 4-6, 8, 11, 13, 15 and 20 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Song (US Patent 5,321,825). 

As for claim 1 , Song teaches a method for processing data stored in a 
memory shared among a plurality of processors, comprising: 

providing a semaphore associated with a first portion of the 
memory (Fig. 1 , element 62, the ULB lock field contains a bit which is 
used to indicate if the processor is permitted to access the critical section 
of the memory - col.4, lines 60-67); 

storing tasks in the first portion of the memory (critical section), the 
tasks respectively related to information associated with a second portion 
(lock space) of the memory (Fig. 2, element 1 30 is the critical section 
which contains commands (elements 140-6) which operate on data 
contained in the lock space (element 1 14) - col. 5, lines 4-10); 

determining a state of the semaphore (col. 8, lines 4-13 - initially 
the control bit is set to 0 which permits the processor to access the critical 
memory section); 
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controlling access among the plurality of processors to the first portion of 
the memory in response to the state of the semaphore (col. 7, lines 11-15 
- when a processor accesses the critical section of the memory?all 
remaining processors are locked out); and 

executing a task to process at least some of the information within 
the second portion of the memory in response to a processor of the 
plurality of processors gaining access to the first portion of the memory 
(col. 5, lines 4-1 1 - the processor will execute instructions from the critical 
section of the memory which access data operands from the lock space 
memory). 

As for claim 6, Song teaches a method for processing data stored in a 
memory shared among a plurality of processors, comprising: 

storing task data for one or more tasks (Fig. 2, element 130 is the 
critical section which contains commands (elements 140-6) which operate on 
data contained in the lock space (element 114) - col. 5, lines 4-10); 

relating each of the one or more tasks to respective one or more 
data segments stored in a second portion of the memory (col. 5, lines 5-11, data 
operands are stored in the lock space (e.g. (element 162 of Fig. 2) which are 
accessed by the instructions stored in the critical memory space)); 

associating a semaphore with the task data (Fig. 1, element 62, the 
ULB lock field contains a bit which is used to indicate if the processor is permitted 
to access the critical section of the memory - col.4, lines 60-67); 
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controlling access among the plurality of processors to the task 
data in response to a state of the semaphore (col. 7, lines 1 1-15 - when a 
processor accesses the critical section of the memory, all remaining processors 
are locked out); and 

executing a task of the one or more tasks to process a respective 
data segment in response to a processor of the plurality of processors gaining 
access to the task data (col. 5, lines 4-1 1 - the processor will execute 
instructions from the critical section of the memory which access data operands 
from the lock space memory). 

As for claim 2 and 8, Song further discloses the method wherein the 
controlling comprises: 

allowing one of the plurality of processors to access the first portion 

of the memory responsive to the semaphore having a first state value (col. 

8, lines 49-55 - processor (element 12) is permitted to execute within the 

critical section as it is set to 0); and 

blocking access to all of the plurality of processors to the first 

portion of the memory responsive to the semaphore having a second state 

value (col. 8, lines 53-57 - the other processors are blocked as the control 

bit used to determine their access control has been set to 1 (col. 8, lines 

45-50)). 
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As for claim 4, Song further teaches coupling the semaphore to a bus 
shared by each of the plurality of processors (Fig. 1, element 18 discloses a bus 
connecting the processors to the shared memory and the semaphore used to 
determine control access to the critical section of the memory. 

As for claim 5, Song teaches the method of claim 1 , wherein the storing 
comprises: 

initializing state of the semaphore to allow access to the first portion 
of the memory (col. 8, lines 4-8, the initial state is set to 0); and 

receiving tasks to be executed by the processor of the plurality of 
processors (col. 5, lines 4-1 1 - the processors obtain and execute 
instructions from the critical section of the memory which access data 
operands from the lock space memory). 

As for claim 1 1 , Song teaches classifying each of the tasks with an 
identifier indicative of the task type (lock, unlock, read-lock, write-lock) in Fig. 2, 
elements 150, 152, 154 and 156 within the critical section element 132. 

As for claims 13 and 15, Song discloses a system and an apparatus for 
processing data stored in a memory shared among a plurality of processors, 
comprising: 

a memory (Fig. 1, element 16); 
and an integrated circuit including: 

a semaphore circuit associated with a first portion of the 
memory, the semaphore circuit coupled to a bus shared by each of 
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the plurality of processors (Fig. 1, element 62, the ULB lock field 
contains a bit which is used to indicate if the processor is permitted 
to access the critical section of the memory, which is further 
connected to the bus (element 18) - col.4, lines 60-67. Note the 
buffer which contains the bit used as a semaphore in Song's 
teachings can be part of integrated circuit common with the 
processors, therefore it itself must contain logic (i.e. circuitry) and 
can not be limited to a strictly software implementation - col. 9, 

» 

lines 41-47); 

means for storing tasks in the first portion of the memory, the 
tasks respectively related to data segments stored in a second 
portion of the memory (col. 5, lines 5-11, data operands are stored 
in the lock space (e.g. (element 162 of Fig. 2) which accessed by 
the instructions stored in the critical memory space); 

means for controlling access among the plurality of 
processors to the first portion of the memory in response to a state 
of the semaphore circuit (col. 7, lines 11-15 - when a processor 
accesses the critical section of the memory, all remaining 
processors are locked out); and 

means for executing a task to process a data segment in 
response to a processor of the plurality of processors gaining 
access to the first portion of the memory (col. 5, lines 4-1 1 - the 
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processor will execute instructions from the critical section of the 
memory which access data operands from the lock space memory 
once permission is granted through the LUB lock field). 

As for claim 20, Song discloses the system of claim 15, wherein the 
means for controlling comprises: 

allowing one of the plurality of processors to access the first portion 

of the memory responsive to the semaphore having a first state value (col. 

8, lines 49-55 - processor (element 12) is permitted to execute within the 

critical section as it is set to 0); and 

blocking access to all of the plurality of processors to the first 

portion of the memory responsive to the semaphore having a second state 

value (col. 8, lines 53-57 - the other processors are blocked as the control 

bit used to determine their access control has been set to 1 (col. 8, lines 

45-50)). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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2. Claims 16, 17 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Song as applied to claim 15 above, and further in view of Trimberger (US Patent 
6,573,748 B1). 

As for claims 16 and 18, though Song teaches his system as being 
integrated together within a single integrated circuit (hereinafter IC) in col. 9, lines 
41-46, he fails to further define the IC as a programmable logic device which is 
configured using programmable logic blocks. 

Trimberger however discloses a programmable logic device, which is 
configurable (i.e. used as a processor in col. 1 , lines 59-61) to increase the chip's 
versatility. Trimberger's programmable logic device (hereinafter PLD) utilizes an 
array of programmable logic blocks for the purposes of configuring the device 
(col. 1, lines 14-21). As Trimberger discloses, a PLD has many advantages 
because they are less expensive, and require less time to implement than semi- 
custom and fully custom ICs. 

It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Song to allow further define his IC as an PLD IC in order to 
capitalize on the programmable features as disclosed by Trimberger. As taught 
by Trimberger, the increased programmability would help Song realize both 
decrease cost and implementation time. 

As for claim 17, Song discloses each of the unique processors as being 
embedded within the IC (col. 9, lines 41-44). 
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3. Claims 10, 14 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Song as applied to claims 6, 13, and 15 above, and further in view of Aucsmith et 
al. (hereinafter Aucsmith US Patent 6,243,793 B1). 

As for claims 14 and 19, though Song fails to teach providing an additional 
memory respectively coupled to each of the plurality of processors, Aucsmith 
teaches a system for arbitrating access to a shared memory area which contains 
an additional memory, capable of storing program data to be executed by the 
processors (Fig. 2, element 103 illustrates a mass storage device that is 
connected to each of the two processors - col. 4, lines 12-18 the mass storage 
device provides information and data to the external memory which is used by 
the processors (i.e. element 104 in Fig. 2)). It would have been obvious to one of 
ordinary skill in the art at the time of the invention for Song to further add an 
external memory to his processing system. By doing so, his system would 
benefit from additional storage area used to help coordinate memory access 
between the processors necessary to allow a plurality of processors operate on a 
shared memory as taught Aucsmith (col. 1, lines 15-21). 

As for claim 10, though Song fails to the method of claim 6 further 
comprising storing an identifier for the processor that executed the task, 
Aucsmith teaches a system for arbitrating access to a shared memory area with 
the use of an indicator (memory marker unit— Fig. 1 , element 107) which is 
contained within the shared memory for the purpose of indicating which 
processor executed a task or process (col. 4, lines 43-53). 
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It would have been obvious to one of ordinary skill in the art at the time of 
the invention for Song to further include the memory marker in his system in 
order to track the historical information of the tasks executed by the processors. 
By doing so, Song's system would benefit by allowing the next processor to 
access shared memory to know which processor performed the previous tasks, 
allowing the processors to more effectively communicate with each other as 
discussed by Aucsmith in col. 1 lines 37-49. 

Allowable Subject Matter 

4. Claims 3, 7, 9 and 12 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

5. The following is a statement of reasons for the indication of allowable subject 
matter: 

As for claims 3 and 7, though the combined teachings of Song and 
Aucsmith describe coupling an additional memory to each of the respective processors, 
their teachings fail to provide storing a program in said memory to execute at least one 
of the tasks stored in the first part of the memory. 

As for claim 9, though Song teaches a system containing a plurality of 
processors that execute tasks stored in a locked portion of the memory, he fails to teach 
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executing said tasks in any particular order. In addition, he fails to include storing the 
number of idle processors as part of the task data itself, therefore these limitations are 
deemed allowable for this claim. 

As for claim 12, Song fails to teach storing the address of the data 
segment in the lock space memory. Further he fails to teach storing the length of said 
data segment associated with each of the one or more tasks. 

No reasonable combination of Song's teachings with prior art of record 
could be produced to arrive at the limitations set forth above in the claims therefore they 
are deemed allowable. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Craig E. Walter whose telephone number is (571) 272- 
8154. The examiner can normally be reached on 8:30a - 5:00p M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (571) 272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). stk Z——, 
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